Signaling Games with Partially Observable Actions as a Model of Conversational Grounding
نویسندگان
چکیده
We present a game-theoretic model that formalizes core ideas of conversational grounding theory. This gametheoretic model is based on the concept of signaling games, originally proposed as a model of linguistic convention. We extend signaling games with an observation model, which allows for the possibility that the actions a dialog participant takes may only be partially observable to others. We then apply this model to the domain of referential communication tasks, a type of task commonly used in psycholinguistic experiments.
منابع مشابه
Robust Opponent Modeling in Real-Time Strategy Games using Bayesian Networks
Opponent modeling is a key challenge in Real-Time Strategy (RTS) games as the environment is adversarial in these games, and the player cannot predict the future actions of her opponent. Additionally, the environment is partially observable due to the fog of war. In this paper, we propose an opponent model which is robust to the observation noise existing due to the fog of war. In order to cope...
متن کاملSituated Conversational Agents
A Situated Conversational Agent (SCA) is an agent that engages in dialog about the context within which it is embedded. Situated dialog is characterized by its deep connection to the embedding context, and the precise cross-timing of linguistic and non-linguistic actions. This paper describes initial research into the construction of an SCA that engages in dialog about collaborative physical ta...
متن کاملCombining Prediction of Human Decisions with ISMCTS in Imperfect Information Games
Monte Carlo Tree Search (MCTS) has been extended to many imperfect information games. However, due to the added complexity that uncertainty introduces, these adaptations have not reached the same level of practical success as their perfect information counterparts. In this paper we consider the development of agents that perform well against humans in imperfect information games with partially ...
متن کاملBeyond On-hold Messages: Conversational Time-buying in Task-oriented Dialogue
A common convention in graphical user interfaces is to indicate a “wait state”, for example while a program is preparing a response, through a changed cursor state or a progress bar. What should the analogue be in a spoken conversational system? To address this question, we set up an experiment in which a human information provider (IP) was given their information only in a delayed and incremen...
متن کاملUpper Confidence Trees with Short Term Partial Information
We show some mathematical links between partially observable (PO) games in which information is regularly revealed, and simultaneous actions games. Using this, we study the extension of Monte-Carlo Tree Search algorithms to PO games and to games with simultaneous actions. We apply the results to Urban Rivals, a free PO internet card game with more than 10 millions of registered users.
متن کامل